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Abstract. Let F(z) = z — H(z) with o(H(z)) > 2 be a formal 
map from C n to C n and G(z) the formal inverse of F(z). In this 
paper, we fist study the deformation Ft(z) = z — tH(z) and its 
formal inverse map Gt(z). We then derive two recurrent formulas 
for the formal inverse G(z). The first formula in certain situations 
provides a more efficient method for the calculation of G(z) than 
other well known inversion formulas. The second one is differential 
free but only works when H{z) is homogeneous of degree d > 2. 
Finally, we reveal a close relationship of the inversion problem with 
a Cauchy problem of a PDE. When the Jacobian matrix JF(z) 
is symmetric, the PDE coincides with the n-dimensional inviscid 
Burgers' equation in Diffusion theory. 
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1. Introduction 

Let F(z) = z — H(z) be a formal map from C n to C n with o(H(z)) > 
2 and G(z) the formal inverse of F(z), i.e. z = F(G(z)) = G(F(z)). 
The formulas which directly or indirectly give the formal inverse G(z) 
are called inversion formulas in literature. There have been many dif- 
ferent versions of inversion formulas. The first inversion formula in 
history was the Lagrange's inversion formula given by L. Lagrange jL] 
in 1770, which provides a formula to calculate all coefficients of G(z) for 
the one-variable case. This formula was generalized to multi-variable 
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cases by I. G. Good |Go| in 1965. Jacobi jjl] in 1830 also gave an in- 
version formula for the cases n < 3 and later |J2] for the general case. 
This formula now is called the Jacobi's inversion formula. Another in- 
version formula is Abhyankar-Gurjar inversion formula, which was first 
proved by Gurjar in 1974 (unpublished) and later Abhyankar [2] gave 
a simplified proof. By using Abhyankar-Gurjar inversion formula, H. 
Bass, E. Connell and D. Wright jBGWj and D. Wright |W2] proved 
the so-called Bass-Connell- Wright's tree expansion formula. Recently, 
in |WZj , this formula has been generalized to a tree expansion formula 
for the formal flow F t (z) of F(z) which provides a uniform formula for 
all the powers F^ m \z) (m e Z) of F(z). There are also many other 
inversion formulas in literature, see |Gej . |W3j and references there. 

One of the motivations of seeking inversion formulas comes from their 
important applications in enumerative combinatorics of rooted trees. 
See, for example, |Stlj . |Gej and references there. Another motivation 
comes from the study of the well known Jacobian conjecture. Recall 
that the Jacobian conjecture claims that, any polynomial map F(z) 
from C n to C n with the Jacobian j(F) = det(|p-) = 1 is an auto- 
morphism of C™ and its inverse G(z) is also a polynomial map. The 
Jacobian conjecture was first proposed by Keller [K] in 1939. It is now 
still open even for the two variable case. For the history and some 
well known results of the Jacobian conjecture, see the classical paper 
BCW , [E and references there. 

In this paper, we fist study the deformation F t (z) = z—tH(z) and its 
formal inverse map Gt(z). We then derive two recurrent formulas for 
the formal inverse G(z). The first formula in certain situations provides 
a more efficient method for the calculation of G(z) than other well 
known inversion formulas. The second one is differential free but only 
works when H(z) is homogeneous of degree d > 2. Finally, we reveal 
a close relationship of the inversion problem with a Cauchy problem 
of a PDE. When the Jacobian matrix JF(z) is symmetric, the PDE 
coincides with the n-dimensional inviscid Burgers' equation in Diffusion 
theory. 

The arrangement of this paper is as follows. In Section |21 we re- 
call several well known inversion formulas in literature and derive the 
formulas for the formal inverse G(z) if they are not given directly. In 
Section El we mainly study the deformation F t (z) = z — tH(z) and 
its formal inverse map Gt(z). The main results are Theorem 13.21 and 
Proposition 13.31 Theorem 13.21 reveals a close relationship between the 
formal inverse Gt(z) and a Cauchy problem of PDE which has a simi- 
lar form as the n-dimensional inviscid Burgers' equation. Proposition 
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EH give us the first recurrent inversion formula. In this section, we 
also derive some interesting consequence from the main results above. 
One of theorem is Proposition 13 . 81 which claims that the formal inverse 
G{z) = z + H(z) if and only if JH ■ H = 0. As an immediate con- 
sequence, we derive the well known theorem of H. Bass, E. Connell 
and D. Wright [BCWJ, which says that the Jacobian conjecture is true 
when H(z) is homogeneous and J{H) 2 = 0. One purpose that we 
include the proof for this theorem is to explore why it is much more 
difficult to prove the Jacobian conjecture under the same conditions as 
above except we have J(H) k = for some k > 3 instead of J{H) 2 = 0. 
Finally, in Section we derive our second recurrent inversion formula. 
This formula is a generalization of the recurrent formula proved by 
Druzkowski |D2j for the case d = 3. Our approach also gives the in- 
volved multi-linear form explicitly. 

Finally, two remarks follows. First, we will fix C as our base 

field. But all results, formulas as well as their proofs given in this paper 
hold or work equally well for formal power series over any Q-algebra. 
Secondly, for convenience, we will mainly work on the setting of formal 
power series over C. But, for polynomial maps or local analytic maps, 
all formal maps or power series involved in this paper are also locally 
convergent. This can be easily seen either from the fact that any local 
analytic map with non-zero Jacobian at the origin has a locally con- 
vergent inverse, or from the well-known Cauchy-Kowaleskaya theorem 
(See |R], for example.) in PDE. 

The author would like to thank Professor David Wright for informing 
the author that the recurrent formulas presented here are new in the 
literature and also for encouraging him to write this note. The author 
would also like to thank Professor Quo-Shin Chi for discussions on some 
PDE's involved in this paper. 

2. Inversion Formulas 

In this section, we review the inversion formulas of Lagrange, Jacobi, 
Abhyankar-Gurjar, Bass- Connell- Wright and also the formula devel- 
oped in [WZJ for the formal flow F t (z) of F(z), which encodes formulas 
for all powers 

F [m] 

(z) (m G Z). There are also many other versions 
of inversion formulas in literature. They are more or less in the same 
favor as some of inversion formulas above. We refer readers to [GeJ, 
W3J and references for other inversion formulas. 
First we fix the following notation. 

We let z = (zi,z 2 ,--- , z n ) and C[z] (resp. C[[z]]) the algebra of 
polynomials (resp. formal power series) in z. For any k 6 Z™ and 
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Laurent series h(z), we denote by [z k ]/i(,2) the coefficient of [z k ] in 
h(z). In particular, we set 

(2.1) Res z h(z) = fa 1 

In this paper, we always denoted by F(z) = (Fi(z),--- ,F n (z)) a 
formal map from C n to itself with the form F{z) = z — H(z) and 
o(H(z)) > 2. The notation G(z) always denotes the formal inverse of 
F(z) and j(F) the Jacobian det(f^) = 1 of F(z). 

We start with the Lagrange's multi-variable inversion formula. The 
version of the formula we quote here is given by Good in |Goj . 

Theorem 2.1. (Lagrange's Inversion Formula) 

Let f(z) = (fi(z),f 2 (z),--- , f n {z)) G C[[z]] xn with non-zero con- 
stant terms. Then there exist a unique g(z) = (gi(z),--- ,g n (z)) G 
C[[z]] xn such that 

(2.2) g t (z) = zJMz)) 

for any i = 1, 2, ■ ■ • n. Furthermore, for any formal Laurent series <p(z) 
and k G Z™ , we have 

m 

' det{5 iyj - Zi^(g)) 



(2-3) [z k \ - — ™ J ~ ~ = [^ k ]0( W )/ k ( W ) 



(2.4) [z^(g) = [w k ] det((5y - ^(w))<j>{w)f\w) 

Let us see how to use the formulas above to calculate the formal 
inverse G(z) of F(z). To do this, we assume that 

(2.5) Hi(z) = zMz) {l<i<n) 

for some hi(z) G C[[z]]. 

We choose fi(z) = fz^nj ■ Hence, j^y = Fi(z) and by Eq. (|2.2|) . we 
have 

Zi = j(g(z)) = F l (g(z)) 

Ji 

i.e. g(z) is the formal inverse of F(z), therefore g(z) = G(z). 

To calculate G(z), hence, it's enough to calculate [z k ]Gj(,2) for any 
1 < i < n and k G N n . For any fixed i, we choose <p(z) = z ri . By 
Eq. (J23J, we get 

(2.6) [z k ]Gi(z) = [w k ] det(«Sy - -^-§^( W ))^/ k («;) 

For the case when Hi(z) is not of the form (|2.5|) . The Lagrange's 
inversion formula does not provide a direct method for the calculation 
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of G(z). But, one can derive from the Lagrange's inversion formula the 
following two inversion formulas, which will provide formulas for G(z) 
in the general case. (See, for example, |Ge| ) . 

The next inversion formula was first proved by Jacobi jJl] for n < 3 
and later in jJ2] for the general case. 

Theorem 2.2. (Jacobi's Inversion Formula) 

Let f(z) = (fi(z), f2(z), • • • , f n ( z )) be a sequence of formal series in 
z. Let <j)(z) be any Laurent series. Then 

(2.7) Res w <j>{w) = Res z j(f)cf>{f{z)) 

To get the formal inverse G(z) of F(z) by using the Jacobi's inversion 
formula, we can choose f{z) = F(z). For each 1 < % < n and k e N n , 
we choose cj)(z) = z~ k ~ 1 Gi(z), where 1 = (1, 1, • • • , 1). Then Formula 
(|2.7j) gives us 

(2.8) [z k }Gi(z) = ReSuW-^Giiw) = Res z j (F)F^- 1 (z)z l 

Hence, by changing k e N n , we can calculate G(z) completely. 
The first direct inversion formula was proved by Gurjar (unpub- 
lished) and a simplified proof was later given by Abhyankar |A"j . 

Theorem 2.3. (Abhyankar-Gurjar's Inversion Formula) 

Let F(z) = z — H(z) with o(H) > 2. Then for any Laurent series 
4>(z), we have 

(2.9) 0(G) = ^(z)j(F)H™ 

where D m = D^D™ 2 ■ ■ ■ D™ n for any m = (mi, ■ ■ • , m 2 ) E N n and 
Di — ^ for any 1 < i < n. 

Note that, if we choose <p(z) = Zi (1 < i < n), we get Gi{z) by 
Formula Q. 

By using Abhyankar-Gurjar's inversion formula, H. Bass, E. Connell 
and D. Wright [BCWj proved the so-called Bass-Connell- Wright's tree 
expansion inversion formula for the case when H(z) is homogeneous 
and later D. Wright |W2j proved that the same formula also holds in 
the general case. A totally different proof of this formula was also given 
in jWZ] . 

In order to recall Bass-Connell- Wright's inversion formula and the 
formula for the formal flow F t (z) of F(z) developed in jWZj, we need 
the following notation. 

By a rooted tree T we mean a finite connected and simply connected 
graph with one vertex designated as its root, denoted by rtr- In a 
rooted tree there are natural ancestral relations between vertices. We 
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say a vertex w is a child of vertex v if the two are connected by an edge 
and w lies further from the root than v. We denote by v + the set of 
all its children. When we speak of isomorphisms between rooted trees, 
we will always mean root-preserving isomorphisms. We denote by T 
(resp. T m ) the set of equivalent classes of rooted trees (resp. rooted 
trees with m vertices). 

For T G T, we denote by V(T) the set of vertices of T and \T\ = 
\V(T)\. A labeling of T in the set {1, . . . ,n} is a function I : V(T) — > 
{1, . . . , n}. A rooted tree T with a labeling / is called a labeled rooted 
tree, denoted (T, I) . Given such, and given F = z — H as above, we 
make the following definitions, for v G V(T): 

(1) H v — Hi( v y 

(2) D v = D l{v) . 

(3) D v+ = Y\ wev+ D w . 

(4) P T ,i = U v ev(T) D v+H v . 

Finally, we define systems of power series 3V = (^t.Ij • • • > ^T,n) by 
setting 

(2.10) 3Vi = ^ — ^77^ V Pti 
y ' ' Auto T 

1 K n l:V{T)-*{l,...,n) 

/(rt T )=i 

for i = 1, . . . , n, where the sum above runs over all labelings of T having 
a fixed label for the root. 

Theorem 2.4. (Bass-Connell- Wright's Inversion Formula) 

With the fixed notation above, the formal inverse G(z) of F(z) is 
given by 

(2.11) G(z) = z + J2 7 t(z) 
For any m G Z, we define the m^-power 

FN (2) of F(^) by 

(2.12) F H (z) = FoFo---oFj z) ifm>0; 

m copies 

(2.13) F w (2) = G hml (^) if m < 0. 

Considering all the efforts deriving formulas for the formal inverse 
G(z) of the formal map F(z), one may ask if there are some uniform 
formulas for all the powers F^ m \z) (m G Z) of F(z). This question 
was answered in |WZj by deriving a formula for the formal flow F t (z), 
where F t (z) is the unique 1-parameter subgroup with F t =i(z) = F(z) 
of the formal automorphisms of C n . The formula is derived by the 
D-log formulation |Zlj of F t (z) and similar technics in jBCW . 
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Theorem 2.5. WZ] There is a unique sequence {^fj<(t)\T G T} such 
that 

(2.14) F t (z) = z + J2(-V m *T(t)? T (z) 

TGT 

For some properties and a computational algorithm for the polyno- 
mials ^T(t), see |WZj . Based on certain properties of \&t(£) proved in 
|WZj . J. Shareshian |Shj pointed out to us that the polynomials \&t(£) 
coincide with strict order polynomials Cl(T, m) of rooted trees, which 
we will explain briefly below. 

Note that, for any rooted tree T, the graph structure induces a nat- 
ural partial order on the set V(T) of vertices of T with the root rt^ 
of T serving as the unique minimum element. Hence, with this partial 
order, the set V(T) becomes a poset (partially ordered set). We will 
still use the same notation T to denote this poset. For any m > 1, we 
denote by [m] the totally ordered set {1,2, • • • , m}. We say a map a 
from a finite poset P to [m] is strict order preserving if a(x) > o~(y) in 
[m] implies x > y in P. The following definition and theorem is well 
known in enumerative combinatorics. See, for example, |Stlj 

Definition-Theorem 2.6. For any finite poset P, there exists a unique 
polynomial Q(T,t) such that, for any m > 1, Q(T,m) equals to the 
number of order-preserving maps from P to the totally ordered set [m\. 

Theorem 2.7. [ShJ For any rooted tree T , we have 

(2.15) V T (t) = Q(T,t) 

Remark 2.8. (a) Note that the formula \2. 14\ provides a uniform 
formula for all powers F^ m \z) (m E Z) by setting t = m. 

(b) It is well known (See jStlj . ) that£l(T, — 1) = (— 1)' T '. For a direct 
proof of this fact, see [WZ . Hence, by setting m = —1, the formula 
\2. 1$ becomes Bass- Connell- Wright's inversion formula (jff.iijl . 

3. The First Recurrent Inversion Formula 

In this section, we first study a deformation of formal maps from 
which we then derive our first recurrent inversion formula. Compar- 
ing with other well-known inversion formulas, the recurrent inversion 
formula in certain situations provides a more efficient method for the 
calculation of formal inverse maps. We also discuss a close relationship 
between the inversion problem and a Cauchy problem of a PDE, see 
Eq. (J3HJ) and flUU). 

We start with the deformation F t (z) = z — tH(z) and let G t (z) be 
its formal inverse. Note that, we can always write the formal inverse 
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G t (z) of F t (z) as G t (z) = z + tN t (z) for a unique N t (z) G C[t][[z]] x " 
and o(N t (z)) > 2. This can be easily proved by using any well-known 
reversion formulas, for example, Abhyankar-Gurjar inversion formula 
[A"j or the B ass- Connell- Wright tree expansion formula [BCWJ. 

Lemma 3.1. Let F(z), F t (z), Gt(z) and N t (z) be as above. Then we 
have 

(3.1) N t (F t (z)) = H(z), 

(3.2) H{G t ) = N t (z), 

oo 

(3.3) JN t {F t ) = JHil-tJH)- 1 = JH k {z)t k -\ 

k=l 

In particular, for any m > 1, JH m (z) = if and only if JNl l n {z) = 0. 

Proof: Since z = G t (F t ), we have 

z = F t (z) + tN t (F t (z)) 

z = z-tH(z)+tN t (F t (z)) 

Therefore, 

H(z) = N t (F t (z)), 

which is Eq. (J3.1J) . Composing the both sides of Eq. (|3.1|) with G t (z), 
we get Eq. (l3~2j) . 

Now we show Eq. flUS}. First, by the fact JG t {F t (z)) = JFf 1 (z), we 
have 

I + tJN t (F t ) = (I-tJH)~\ 
tJNt(Ft) = I - (I-tJH)- 1 = UH(I - tJH)-\ 

oo 

JN t (F t ) = JH(I-tJH)- 1 = ^JH\z)t k - 1 . 

k=l 

Hence, we have Eq. (|3.3|) . 

Now, for any m > 1, by Eq. (|3.3|) . we have 

(3.4) JN™{F t ) = JH m {I-tJH)- m . 

Since (I—tJH)~ m is invertible and F t (z) is an automorphism of C[t] [[z]], 
we have JH m (z) = if and only if JN r t n (z) = 0. □ 

Theorem 3.2. Let N t (z) G C[t][[^] xri with o(N t (z)) > 2. Then 
G t (z) = t + tN t (z) is the formal inverse of F t (z) = z—tH(z) if and only 
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if N t (z) is the unique solution of the Cauchy problem of the following 
partial differential equation 

(3.5) ^ = JN t N t 

(3.6) N t=0 (z) = H(z) 

where JN t is the Jacobian matrix of N t (z) with respect to z. 
Proof: By applying 4 to the both sides of Eq. ()3.1|) , we get 







dt 

dN t {F t ) 
dt 



dt tv L > dt 

F t ) - JN t (F t )H 



dN t 



dt 



Therefore, 



dN t 



dt v 

Composing with G t , we get 

dN t 



F t ) = JN t (F t )H 



dt 



JN t H{G t ) = JN t N t 



Note that Gt=o{z) = z, for it is the formal inverse of F t= o{z) = z. 
Eq. (|3.6|) follows immediately from Eq. (|3.!2j) by setting t = 0. 

Note that the power series solution with respect to t and z of Eq. (j3.5|) 
and (|3.6J) is unique, hence, conversely, the theorem is also true. □ 

We define the sequence {N[ m ](z)\m > 0} by setting N[o](z) = z and 
writing N t {z) = J2^ 1 t m - 1 N H {z). 

Proposition 3.3. Let N t (z) = Ylm=i t m ~ l N[m}{.z) be the unique solu- 
tion of Eq. j£3 and (J2j| ■ Then 



(3.7) N m = H 

(3.8) N [m] = JN \ 

m — 1 



[k] ■ 



k+l=m 
k,l>l 



for any m>2. 



Proof: First, Eq. ()3.7|) follows immediately from Eq. ()3.6|) . Sec- 
ondly, by Eq. ()3.5|) . we have 
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J2(m-l)t m - 2 N [m] (z)=[j2t k - 1 JN [k] (z)\ hT^A^z) 

m=\ \fe=l / \l=l 

Comparing the coefficients of t m ~ 2 of the both sides of the equation 
above, we have 



{m-l)N [m] (z) = JN [k]' N \ 



[i] 



k+l=m 
k,l>l 



for any m > 2. Hence we get Eq. (|3.8j) . □ 

From Eq. (|H.7jl . (|H.8j) and by using the mathematical induction, it is 
easy to see that we have the following lemma. 

Lemma 3.4. (a) o(N\ Tn \) > m + 1 for any m > 0. 

(b) Suppose H(z) G C[z] xn , then , for any rn > 1, N[ m ] G C[z] xn 
with deg JV[ m ] (z) < (degiJ — l)m + I. 

(c) IfH(z) is homogeneous of degree d, then, N[ m ](z) is homogeneous 
of degree {d — l)m + 1 for any m > 1 . 



Note that, by Lemma E31 (a), the infinite sum J^ =1 1™ N\ 



z 



makes sense for any complex number t = t . In particular, when t = 1, 
G t= i(z) gives us the formal inverse G(z) of F(z). 

Theorem 3.5. (Recurrent Inversion Formula) 

Let {N[ m ](z)\m > 1} be the sequence defined by Eq. \3. *h and (jJ.<S|) 
recurrently. Then the formal inverse of F(z) = z — H(z) is given by 

oo 

(3.9) G(z) = z+Y / N [m] (z) 

m=l 

The following proposition also seems interesting to us. It basically 
says that N t (z) gives a family of formal maps from C" to C", which 
are "closed" under the inverse operation. 

Proposition 3.6. For any s G C, the formal inverse of U s j{z) = 
z-sNt(z) is given by V Sjt (z) = z + sN t+s (z). Actually, U S)t = F t+s oG t 
and V s ,t = F t o G s+t . 

Proof: 

F t+s oG t = G t (z)-(t + s)H(G t ) 

= z + tN t (z)-(t + s)N t (z) 

= z-sN t (z) 

= u.M 
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Similarly, we can prove V Sjt — F t o G s+t . □ 

Another special property of N t (z) is given by the following proposi- 
tion. 

Proposition 3.7. For any U[q](z) G C[[z]] xri ; the unique power series 
solution Ut(z) in both t and z of 'the Cauchy problem 

dU 

(3.10) = JU t N t 

(3.11) U t=0 (z) = U [0] (z) 
is given by U t (z) = U[o](z + tN t (z)). 

Proof: It is easy to see that the power series solution in both t and 
z of the Cauchy problem is unique. So it will be enough to check that 
U t (z) = U[q](z + tN t (z)) is such a solution. 

O TV T 

= JU [0] (z + tN t (z))(N t (z)+t-^(z)) 

= JU [0] (z + tN t (z))(N t (z) + UN t (z)N t (z)) 
= JU [0] (z + tN t (z))(l + tJN t (z))N t (z) 
= J(U [0] (z + tN t (z))N t (z) 
= JU t (z)N t (z) 

□ 

Next we derive more consequences of Theorem 13.21 

Proposition 3.8. Let F(z) = z—H(z) be a formal map with o(H(z)) > 
2. Then the inverse map G(z) = z + H(z) if and only if JH ■ H = 0. 

Proof: First, by Eq. (|3.1|) and Eq. ()3.3|) . we have 

(JN t ■ N t )(F t ) = (I-tJH^JH ■ H. 

Hence, we have JH ■ H = if and only if JN t ■ N t = 0. 

Now we assume JH-H = 0. By Eq. ()3.5j) and the fact above, we have 
= 0. By Eq. (jH.fij) . we have N t (z) = H(z). Hence, the proposition 
follows. 

Next we assume G(z) = z + H(z) and to show JH ■ H = 0. 
First, from the equation, 

(3.12) z = F(G(z)) = z + H(z) - H(z + H(z)), 
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we see that 

(3.13) H(z + H(z)) = H(z). 
We consider the powers 

F [m] 

(z) (m > 1) defined by Eq. (|2.12jl of 
F(z) = z — H(z) and make the following claim. 

Claim: For any m > 1, F^ m '(z) = z — mH(z). 

Proof of Claim: We use the mathematical induction on m > 1. The 
case m = 1 is trivial. For m > 1, we have 

= F [m ~ 1] (F(z)) 

= ^ + - (m - l)#(;z - #(*)) 

Applying Eq. (|3~T3|l : 

= z-H(z) - (m-l)H(z) 
= z — mH(z). 

Hence the claim holds. 

Next we consider the formal flow F(z;t) of F(z), i.e. the unique 
formal maps with coefficients in C[t] such that 

(1) F(z; 0) = z and F(z; 1) = F{z). 

(2) For any s,teC, we have F(F t (z); s) = F(z; s + t). 

By Proposition 2.1 and Lemma 2.4 in [Zlj . we know that there exists 
a unique a(z) G C[[2;]] xn with o(a(z)) > 2, which was called the D-Log 
of F(z) in jWZj. such that 

(3.14) e * a(z) ^2 = 

Note that F(zym) = F^ m \z) for any m > 1. Since F(z;t) G 
C[t][[z]] xn , the coefficients of all monomials appearing in F(z;t) are 
polynomials in t. By the claim above, we see that the coefficients of all 
monomial appearing in F(z; t) but not in tH(z) vanish at any m > 1, 
hence they must be identically zero. Therefore, we have 

(3.15) F(z,t) = z-tH(z). 
From Eq. (|3.15jl above, it is easy to see that 

(3.16) a(z) = -H(z). 

(3.17) (a(z)^-fz = H(z)^-H(z) = JH ■ H = 0. 

oz oz 

Hence we are done. □ 
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One immediate consequence of Proposition 13.81 is the following the- 
orem which was first proved in |BCW| . 

Theorem 3.9. [BCW Let F(z) — z + H(z) be a polynomial map 
with H(z) being homogeneous of degree d > 2. If J(H) 2 = 0, then the 
formal inverse map G = z — H(z). 

Proof: When H(z) is homogeneous of degree d > 2, by Euler's 
formula, we have 

(3.18) JH 2 (z)z = dJH ■ H(z). 

Hence, JH 2 (z) = if and only JH ■ H = 0. Then the theorem follows 
immediately from Proposition 13.81 above. □ 

In |BCWj . H. Bass, E. Connell and D. Wright reduced the Jacobian 
conjecture to the cases when H(z) is homogeneous of degree 3. For 
further reductions in this direction, see |Dlj and |D3j . Note that, when 
H(z) is homogeneous, the Jacobian condition j(F) = 1 is equivalent 
to the condition that the Jacobian matrix JH(z) is nilpotent. Next we 
will derive some consequences from our recurrent inversion formula for 
the case when H(z) is homogeneous of degree d (d > 2). 

Proposition 3.10. If H is homogeneous of degree d > 2, we have 

(3.19) N t (z) = - d JN t (z)(z-(d-l)tN t ) 

(3.20) JN t {z)-z = d^I + ^-^ JN t (z)^N t (z) 

Proof: First, by Euler's formula, we have dH(z) = JH(z)z. By 
composing with G t from right, we get 

dH(G t ) = JH(G t )G t (z) 

From Eq. ([3.2)1 . we have 

JH(G t ) = JN t (z)JG-\z). 

Therefore, we have 

dN t (z) = JN t (z)JGt 1 (z)(z + tN t (z)) 
dN t (z) = JG; 1 (z)JN t (z)(z + tN t (z)) 

because JG'j~ 1 (z) = (I + tJN t (z))~ 1 commutes with the matrix JN t (z). 

dJG t (z)N t (z)) = JN t (z)(z + tN t (z)) 
d{\ + tJN t {z))N t {z) = JN t {z){z + tN t (z)) 
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Solve Nt(z) and JN t (z)z from the last equation above, we get Eq. ()3.19j) 
and (HEHJ). □ 



Proposition 3.11. If H is homogeneous of degree d > 2, then we have 

k—l 

(3.21) N t (z) = ^Hri^l JN*(z)-z 



(, 22 , f w - iEHrp) 

! 1 V / 



JN? +1 {z) -z 



The reason that we think the proposition above is interesting is be- 
cause that it writes N t (z) and JN t (z) in terms of JN^(z) ■ z (k > 1). 
In particular, when JH(z) is nilpotent, JN t (z) is also nilpotent by 
Lemma 13.11 and the sums above are finite sums. 

Proof: First note that Eq. ()3.22|) can be obtained by multiplying 
JN t (z) from left to the both sides of Eq. (|3.21|) and then applying 
Eq. ()3.5|) . So we only need to show Eq. (j3.21|) . By Eq. ()3.2U|) . we have 

N t (z) = l(l+ {d ~d )t jN ^) JN ^ ■ z 

But 

' + ^ JN ^>) " = p- 1 ^ 1 JN > "« 

Hence, Eq. ()3.21|) follows immediately. □ 
Next, we give one more proof for Theorem 13.91 

Second Proof of Theorem VJ.tA : First from Lemma f3. 11 (6), we know 
that JNt(z) = 0. By Eq. (j3.21|) and Euler's formula, we have 

N t (z) = - d JN t {z)-z 



d , 



oo 

-^((d-l^+l)^ 1 ^ 



d , 

m=l 
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m— -1 

) 



While Nt(z) = Ylm=i^ m 1 N[ m ]( z )- Comparing the coefficients of t 
we get 

N [m] (z) = j N [m] (z) 

(d-l)(m-l) _ _ , N 
^ ^ J -N [m] {z) = 

Hence N[ m ](z) = for any m > 2. □ 

Unfortunately, both proofs given in this section for Theorem 13 . 91 fail 
for the cases JH k (z) = with k > 3. At least from the proofs above, 
we can see that the cases JH k (z) = (k > 3) are dramatically different 
from the case JH 2 (z) = and will be much more difficult to study. 
D. Wright |Wlj has shown that, for n = 3 and d — 3, the Jacobian 
conjecture is true. Hubber [HJ proves the Jacobian conjecture when 
n = 4 and d — 3. 

Finally, we make the following remarks on the key partial differential 
equation ()3.5|) involved in this section. 

By Theorem 13.21 and Proposition 13.31 it is east to see that, for a 
polynomial map F(z) = z — H(z) with H(z) homogeneous of degree d 
(d > 2), F(z) is an automorphism of C n if and only if the unique solu- 
tion N t (z) of the Cauchy problem (j3.5|) - ()3.6j) is a polynomial solution in 
both t and z. Combining with the reduction theorem in |BCWj . we see 
that the Jacobian conjecture is equivalent to the following conjecture. 

Conjecture 3.12. Let H(z) be homogeneous of degree d = 3 with the 
Jacobian matrix JH(z) nilpotent. Then the unique solution N t (z) of 
the Cauchy problem ^3.^ - ^3. 6|) is a polynomial solution in both t and 
z. 



Since the Jacobian conjecture has been proved by Wang WaJ for the 
case d = 2, hence the statement in the conjecture above is also true 
in this case. It will be very interesting to see a proof for this fact by 
using some PDE methods. We hope that some PDE approaches to 
the Cauchy problem (|3.5|) - (|3.6|) will provide some new understanding 
to the Jacobian conjecture. It is interesting to notice the resemblance 
of the PDE ()3.5|) with the well known inviscid Burgers equation in n 
variables, which is the following partial differential equation. 

fjjj 

(3.23) -^(z) + (JU t ) T U t = 

where (JU t ) T is the transpose of the Jacobian matrix of U t with respect 
to z. 



16 



WENHUA ZHAO 



Set M t {z) = -Ut(z), then Eq, (jHUHj) becomes 
(3.24) ?^L(z) = {JM t fM t 

which differs from our equation ()3.5|) only by the transpose for the Jaco- 
bian matrix of the unknown functions. Interesting, M. de Bondt, A. van 
den Essen jBElj and G. Meng jM] recently have made a breakthrough 
on the Jacobian conjecture. They reduced the Jacobian conjecture to 
polynomial maps F(z) = z — H(z) with H(z) = VP(z) of some polyno- 
mials P(z) G C[z]. Note that, in this case, JH(z) = ( %z-dz- ) * s n °thing 
but the Hessian matrix of P{z). In particular, JH(z) is symmetric 
and our equation ()3.5j) does become exactly the n-dimensional invis- 
cid Burgers' equation Eq. (|3.24|) . For further study for formal maps of 
the form F(z) = z — H(z) with H(z) = VP(z) of some polynomials 
P(z) e C[z). See |BETj . fTTE2] . jEW] . jM], |Z2] and [ZH]. 



4. A Differential-Free Recurrent Formula 

In this section, we derive a differential-free recurrent inversion for- 
mula for formal inverse G(z) of the polynomial maps F(z) = z — H(z) 
with H(z) homogeneous of degree d > 2. When d = 3, our formula 
is same as the one given by Druzkowski 1)2 except the symmetric 
multi-linear form involved is also given explicitly in our approach. 

In this section, we will always assume that H(z) is homogeneous 
of degree d for some d > 2. For any 1 < j < d, we set = 

{U[ j \u!f\ ■ • • , Ui j) ), and D&> = ELi U k ] ^ where u ^ are formal 
variables. For any 1 < i < n, we define the d-lmear form Bi by 



(4.1) Bi{UV>, f/ (2) , • • • , f/ (d) ) = ^ (1) ^ (2) • ' ' D^Hi(z). 

Note that the differential operators (1 < j < d) commute with 
each other, hence the (i-linear forms B^U^ 1 ' , U^, ■ ■ ■ , U^) (1 < % < n) 
are symmetric. We set B = (Bi, B 2 , ■ ■ ■ , B n ). 

Lemma 4.1. Let B{U^\ U^ 2 \ • • • , U^ d >) be the symmetric multi-linear 
forms defined by Eq. Q^.ip . Then 



(4.2) 



B(z,z,--- ,z) = H(z). 
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Proof: Note that, by Eq. ()4.1|) and Euler's formula, we have 
Bi(z,z,--- ,z) 



1 n 
^71 



d d Hi 

d\ . ^ _~«i~K2 ~ Kd dz kl dz k2 ■ ■ -dz kd 



Zki ' ' ' %k d " 

ki,— ,k d =l 



1 n n d ( 

k 2 ,-,k d =l fci=l fcl v 

1 ™ 
^71 X] 



dz k2 dz kz ■ ■ -dz k , 



3 d - 1 H,, 

d\ , ^ _ Zk2 Zkd dz k „dz k , ■■■dz, 



This is because that — 9 * lHi a — is homogeneous of degree 1. 



~ d ^ z hJ k3 ''' Zkd h Zk2dz ^ Wd*k 3 -dz hd 

2_ ^ d d - 2 H t 
~ d K * " k3 "' Zkd dz k3 dz k3 ---dz kd 

k 3 ,---,k d =l 

This is because that -5 — d ~ 2j \ — is homogeneous of degree 2. 

dz k dz k ■■■dz k o o 



By repeating the procedure above, it is easy to see that Eq. ()4.2|) holds. 
□ 

By Lemma 1.141 (c), we can write the formal inverse G(z) as G(z) = 
z + 5^m=i N[ m ](z), where N[ m ](z) (m > 1) are homogeneous of degree 
m(d— 1) + 1. Note that, for convenience, we have set N[ ](z) = z. Now 
we can write down our second recurrent inversion formula as follows. 

Theorem 4.2. We have the following recurrent formula for the formal 
inverse G{z) = z + J2m=i N [m]( z )- 

(4.3) N {1] (z) = H(z) 

(4.4) N [rn+1] (z) = %»].%]'- >%»]) 

felH hk n =m 

ki>0 

for any m > 1. 
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Proof: By replacing z with G(z) in Eq. (|4.2jl . we get 

oo oo oo 

S (E ^m> E ^m> • • • > E n h) = H ( G (*)) 

While, by Eq. (|H.2jl in Lemma we have 

oo 

H(G(z)) = N(z) = Y i N H (z) 

m=l 

By using the equations above and the fact that B is a multi-linear form, 
we get 

oo oo oo oo 

J2N [m] (z) = S(^iV [m] ,^iV w ,--- ,J2 N W) 

m=l m=0 m=0 m=0 

oo 

= E E B(N [kl] ,N [k2] ,--- ,N [kd] ) 

r=0 fciH \-k d =r 

ki>0 

By comparing the homogeneous parts of both sides of the equation 
above, we get Eq. (|4.4j) . □ 
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